C++STL容器 – std::map容器修改、元素操作总结 clear,insert,emplace,erase,swap,merge,extract,insert_or_assign等
std::map是一个排序的关联容器，具有唯一键值特性。其实现底层数据结构为红黑树。在红黑树上的查找、插入、删除操作的算法复杂度为O(logN)。本文将对std::map的有关容器修改的函数进行说明和总结。 1 std::map常见函数 1.1 std::map容器修改操作函数 1.1.1 clea…
- C++
- 2022-03-01
C++STL容器 – std::vector容器修改、元素操作总结 push_back,emplace_back,emplace,insert,erase,pop_back,clear,resize,swap
1 std::vector操作函数 1.1 push_back push_back的作用主要是将给定值添加到容器末尾。 pusk_back在执行压入操作时需要初始化一个新的元素，然后再将给定值拷贝到新元素中。 std::vector<int> myVector; PrintVector(…
- C++
- 2022-02-25